An Efficient Family of Root-Finding Methods with Optimal Eighth-Order Convergence

نویسندگان

  • Rajni Sharma
  • Janak Raj Sharma
چکیده

We derive a family of eighth-order multipoint methods for the solution of nonlinear equations. In terms of computational cost, the family requires evaluations of only three functions and one first derivative per iteration. This implies that the efficiency index of the present methods is 1.682. Kung and Traub 1974 conjectured that multipoint iteration methods without memory based on n evaluations have optimal order 2n−1. Thus, the family agrees with Kung-Traub conjecture for the case n 4. Computational results demonstrate that the developedmethods are efficient and robust as compared with many well-known methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Three-step iterative methods with eighth-order convergence for solving nonlinear equations

A family of eighth-order iterative methods for solution of nonlinear equations is presented. We propose an optimal three-step method with eight-order convergence for finding the simple roots of nonlinear equations by Hermite interpolation method. Per iteration of this method requires two evaluations of the function and two evaluations of its first derivative, which implies that the efficiency i...

متن کامل

An Optimal Eighth-Order Derivative-Free Family of Potra-Pták's Method

In this paper, we present a new three-step derivative-free family based on Potra-Pták’s method for solving nonlinear equations numerically. In terms of computational cost, each member of the proposed family requires only four functional evaluations per full iteration to achieve optimal eighth-order convergence. Further, computational results demonstrate that the proposed methods are highly effi...

متن کامل

An Optimal Biparametric Multipoint Family and Its Self-Acceleration with Memory for Solving Nonlinear Equations

In this paper, a family of Steffensen-type methods of optimal order of convergence with two parameters is constructed by direct Newtonian interpolation. It satisfies the conjecture proposed by Kung and Traub (J. Assoc. Comput. Math. 1974, 21, 634–651) that an iterative method based on m evaluations per iteration without memory would arrive at the optimal convergence of order 2m−1. Furthermore, ...

متن کامل

An efficient family of weighted-Newton methods with optimal eighth order convergence

Based on Newton’s method, we present a family of three-point iterative methods for solving nonlinear equations. In terms of computational cost, the family requires four function evaluations and has convergence order eight. Therefore, it is optimal in the sense of Kung–Traubhypothesis andhas the efficiency index1.682which is better than that ofNewton’s and many other higher order methods. Some n...

متن کامل

An ${cal O}(h^{8})$ optimal B-spline collocation for solving higher order boundary value problems

As we know the approximation solution of seventh order two points boundary value problems based on B-spline of degree eight has only ${cal O}(h^{2})$ accuracy and this approximation is non-optimal. In this work, we obtain an optimal spline collocation method for solving the general nonlinear seventh order two points boundary value problems. The ${cal O}(h^{8})$ convergence analysis, mainly base...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Adv. Numerical Analysis

دوره 2012  شماره 

صفحات  -

تاریخ انتشار 2012